package leetcode_core.leetcode_1;

import java.util.Arrays;
import java.util.Comparator;

public class IntervalSchedule {
    public int intervalSchedule(int[][] intvs){
        if(intvs.length == 0){
            return 0;
        }
        //按end排序,重写compare方法
        Arrays.sort(intvs, new Comparator<int[]>() {
            @Override
            public int compare(int[] a, int[] b) {
                return a[1]-b[1];//两个end进行比较
            }
        });
        //至少会有一个区间不相交,也就是一天至少会参加一个活动
        int count = 1;
        //排序后,第一个区间就是x
        int xEnd = intvs[0][1];
        for (int[] intv : intvs) {
            int start = intv[0];
            if(start >= xEnd){
                count++;
                xEnd = intv[1];
            }
        }
        return count;
    }
}
